Greedy Decentralized Auction-based Task Allocation for Multi-Agent Systems

Decentralized cooperative auction for multiple agent task allocation using synchronized random number generators

− A collection of agents, faced with multiple tasks to perform, must effectively map agents to tasks in order to perform the tasks quickly with limited wasted resources. We propose a decentralized control algorithm based on synchronized random number generators to enact a cooperative task auction among the agents. The algorithm finds probabilistically reasonable solutions in a few rounds of bid...

Multi Agent Based Dynamic Task Allocation

Multi-Agent system, which is relatively a recent term, can be viewed as a sub-field of Distributed AI. In order to construct and solve complex real world problems like task allocation in an organization, a number of agents can perform work cooperatively and collaboratively. To achieve the maximum system utility through the proper task allocation among agents, there is a notion of dynamic team f...

Equilibrium Strategies for Task Allocation in Dynamic Multi-Agent Systems

Task allocation for multi-agent systems in dynamic environments

Multi-agent systems are frequently used in real world applications, with an increasing amount of agents and complexity. In order to accomplish the goals of the system, agents must cooperate using limited communication and knowledge of the environment. Task allocation for multi-agent systems in itself is a difficult problem and when both the tasks and the environment are dynamic, a robust yet ef...

Multi-Agent Task Allocation for Robot Soccer

This paper models and analyzes task allocation methodologies for multiagent systems. The evaluation process was implemented as a collection of simulated soccer matches. A soccer-simulation software package was used as the test-bed as it provided the necessary features for implementing and testing the methodologies. The methodologies were tested through competitions with a number of available so...